#include<cstdio>
#include<cmath>

using namespace std;
bool isprime(int n){
	int kf=sqrt(n)+1;
	for(int i=2;i<kf;i++){
		if(!(n%i))
		    return false;
	}
	return true;
}
int zd(int n,int m){
	int temp;
	while(n%m){
		temp=m;
		m=n%m;
		n=temp;
	}
	return m;
}
int main(void){
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		int k,m;
		scanf("%d%d",&k,&m);
		int ans=m-8;
		k--;
		int ys=zd(m,ans);
		if(ys==1)
		    continue;
		while(ans>1){
		    if(isprime(ys)){
			    solve()
		    }
		    ans-=9;
		    ys=zd(m,ans);
		    
		}
	}
	return 0;
}